ANTICHAINS IN PARTIALLY ORDERED SETS OF 
SINGULAR COFINALITY 

ASSAF RINOT 

Abstract. In their paper from 1981, Milner and Sauer conjectured 
that for any poset (P, <), if cf(P, <) = A > cf(A) = k, then P must 
contain an antichain of size k. 

We prove that for A > cf(A) = k, if there exists a cardinal /i < A 
such that cov(A, n, k, 2) — A, then any poset of cofinality A contains A" 
antichains of size k. 

The hypothesis of our theorem is very weak and is a consequence of 
many well-known axioms such as GCH, SSH and PFA. The consistency 
of the negation of this hypothesis is unknown. 



1. Introduction 

1.1. Background. Assume {P, <) is a poset. For A C let the downward 
closure of A he A := {x & P \ 3y & A{x < y)}, the upward closure of 
A he A := {x & P \ 3y G A{y < x)}, the external cofinality of A he 
cf p{A) := min{|i?| \ B C P, A <Z B}, and the cofinality of the whole poset 
be cf(P, <) = cfp(P). If P C we say that A is cofinal in P. 

For x,y E P, we say that x and y are incomparable iff x ^ y and y ^ x. 
^ C P is said to be an antichain iff y are incomparable for all distinct 
x^y E A. 

In his paper [llj, Pouzet proved his celebrated theorem stating that any 
updirected poset with no infinite antichain contains a cofinal subset which 
is isomorphic to a product of finitely many regular cardinals. 

Since any poset with no infinite antichain is the union of finitely many 
updirected subposets, we have: 

Theorem 1.1 (Pouzet [H]). Assume {P,<) is a poset. 

//cf(P, <) is a singular cardinal, then P contains an infinite antichain. 

This lead to the formulation of a very natural conjecture, first appearing 
implicitly in [llJ, and then explicitly in [lU]: 

Conjecture (Milner-Sauer [lOj). Assume (P, <) is a poset. 

//cf(P, <) = A > cf(A) = K, then P contains an antichain of size k. 
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This conjecture and further generahzations of it were the subject of re- 
search oflllElElllElEllZlElElinilS]. ForA> cf(A) = K, Milner and 
Prikry [9] proved that /i^'^ < A for all /i < A, implies that any poset of 
cofinality A indeed contains an antichain of size k. Milner and Pouzet [6] 
derived the same result already from A^'^ = A. Hajnal and Sauer [3] ob- 
tained A*^ antichains (of size k), whenever A is a (singular) strong limit, and 
this was later improved in Milner and Pouzet [8], and Gorelic [1], yielding 
A'^ antichains already from A'^'' = A. 

The current state of the conjecture is the following: 

Theorem 1.2 ([13]). Assume cardinals A > cf(A) = k. 

//cf([Al^'', ^) = A, then any poset of cofinality A contains X'^ antichains 
of size k\j 

The main difference between the hypothesis A'^'^ = A and cf([A]^'', C) = A 
is that the first can easily be violated using, e.g., Cohen forcing, while large 
cardinals are necessary for the violation of the second hypothesis (Cf. [13]). 

In this paper, we improve Theorem 11.21 to the following: 

Theorem 1.3. Assume cardinals A > cf(A) = k. 

If there exists a cardinal fi < X such that cov(A, a, k, 2) = A, then any 
poset of cofinality X contains X'^ antichains of size kq 

To appreciate the improvement, we mention that while the negation of 
the hypothesis of Theorem 11.21 can indeed be obtained via forcing with 
large cardinals, the consistency of the negation of the latter hypothesis is 
unknown. Presenting a model with cov(A, /i, k, 2) > A for all /i G (k. A) is 
one of the basic open problems of modern cardinal arithmetic. 

It is also worth mentioning that a crucial part in the proof of Theorem 1 1.2 1 
in [T3j| was metamathematical, that is, Gitik's theorem that cf ([A]*-*^, C) = A 
implies L[A] \= A^" = A for a particular relevant subset A C X. 

In this paper, by extending the methods of [Tl[3l[8], a purely combinatorial 
proof is obtainedo 

1.2. Notation. We denote cardinals with the Greek letters. A, k, /i, 6, a and 
ordinals with the letters a, (3, 7, 6, t. For a set A, a cardinal fi, and a binary 
relation < G {<, <}, let [A]^'' ■.= {X CA \ \A\ < fi}, and [Af := {X CA\ 
\A\ = ^}. 

^We were informed by U. Abraham that M. Magidor [4] independently obtained a 
short combinatorial proof that if cf([A]^'', C) = A, then any poset of cofinality A contains 
an antichain of size k. 

^For the notion of cov(A, /i, k, a), see Definition 12.71 

^But to the topological result of [13] about spaces of singular density, whose proof 
uses Gitik's theorem, there is no purely combinatorial proof that we know of. 
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1.3. Organization of this paper. In section 2, we introduce tlie notion 
of a stable poset, observe that a stable poset witnesses the existence of an 
antichain, and prove that under a very weak hypothesis, any poset of singu- 
lar cofinality contains a stable poset, concluding that this weak hypothesis 
implies the Milner-Sauer conjecture. 

In section 3, we recall Hajnal and Sauer's definition of an antichain se- 
quence, and prove a somewhat surprising result: a poset of singular con- 
finality contains a stable poset iff it contains an antichain sequence. It is 
then an immediate corollary that our weak hypothesis indeed implies that 
any poset of cofinahty A > cf(A) = «; contains A** antichains of size k,. 

2. Existence of an antichain 

Lemma 2.1. Suppose {P, <) is a poset, and A C. B C. P, then: 

(a) cfp(^) =dp{A) <\A\._ 

(b) cfp(A) < cfp(S) < dp{B). 

(c) cfp (Ua<M^°) - Xla<M*^^^(^«) ■f'^^ any family {Aa C P \ a< n}. 

(d) Ifdp{B) > dp{A), then dp{B \ A) = dp{B). 

Proof. Left as a warm-up exercise to the reader. □ 

Definition 2.2. Assume (P, <) is a poset of cofinality A > cf (A) = k. 

A subset P' e [P]^ is said to be stable iff cfp(P' \ X) = A for all X e 
[P']<«. 

Lemma 2.3. Assume (P, <) is a poset of cofinality A > cf (A) = n. 
If P has a stable subset, then P contains an antichain of size k. 

Proof. Fix a stable subset P' C P. Wc build an antichain {xa | a < k} C P' 
by induction on a < k. Suppose X := {xfs | < a} C P' have already 
been defined. Since X e [P']<'^, cfp(P^\X) = A. Since dp{X) < \X\ < k, 
we may find Xa € P' such that Xa ^ {X U X_). □ 

The notion of a stable subset gives rise to the following definition: 

Definition 2.4. For a poset (P, <) and a cardinal /x, let: 

D(P,/x) := {X e [P]<'^ I cfp(P\X) < cfp(P)}. 

Notice that if X e D{P, /i) and ADX, then A e D(P, 6) for aU 6 > \A\. 

Lemma 2.5. Assume (P, <) is a poset of cofinality A > cf(A) = k. 

For any AC D{P, A) of cardinality < X, there exists F e [P]'' such that 
YnAj^(l} for all Ae A. 

Proof. Let A = {Xi | i < A} be like in the hypothesis. We shall construct 
a kind of anti ^-Luzin set. Fix a strictly increasing sequence of cardinals 
converging to A, (A^ | a < k). 
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Let a < K. Put Ba := {Xi \ i < X^,dp{P\X,) < (A„) + }_ By 
\l3a\ < (Aq)^ and regularity of the latter, we have cfp(P \ flxeBa ~ 
cfp(UxeBc(^ \ ^)) < (^a)^- Since cfp(P) > (Aa)+, we may pick G 

Finally, let Y := | a < k}. Since A = IJa<K'^a5 ^ach X E A, 
there exists some a < k with ya E Y Ci X , and hence, y fl X 7^ 0. □ 

Theorem 2.6. Assume {P, <) is a poset of cofinality A > cf (A) = k. 

For any cardinal fi < X and A C with \ A\ < X, there exists a subset 

P' C P such that: 

(a) P' = F and dp {P \P') < ^- k; 

(b) cfp(F' \ AnP') = A for all A E A. 

Proof For a set Z C P, denote Az := 3(P, ^) H {A\ Z | A G ^}. We define 
by induction on a < /i, a sequence of sets (1^ G [P]-'^ | « < 

Assume (1^ | /? < a) has already been defined. Let Za := U/3<o ^ 
(where Zq := 0). By applying to Lemma [2.5[ we pick Y^ E [P]'^ such that 
YaHA' ^ for all A' G ^z^- This ends the construction. Let Y := Ua</,^ 
and P' ■=P\ Y. Evidently, P' = F and cfp(r) < < /x ■ 

Towards a contradiction, assume there is A G ^ with cf p{P'\A fl P') < A. 
It follows that cf p(P \ AnP') < cfp(F) + cf p(P' \ AnP') < A, that is, 

{AnP') E 3{P,fi). 

We now define a function f : A. Fix a < fi. Since Z^ C Y, 

we have A fl P' C A \ and it follows from the remark after Definition 
12.41 that A\ Za E Az^- Thus, by the choice of 1^, we may pick some 
f{a) E Ya_n {A \ Za). This completes the definition of /. 

Clearly, / is an injection, and in particular, 1^41 > contradicting the 
fact that A G ^ C [P]</^. □ 

Definition 2.7 (Shelah [H]). For cardinals X> k> a > I, ^> k + Kq, let: 

cov(A, /i, a) := min{|D| | D C [A]<^,VA G [A]<"3P G [D]<''{A C |JP)}. 

Thus, if A > K are cardinals, then cf([A]^'^, C) = cov(A, k, k, 2). 

Corollary 2.8. Assume cov(A, /x, k, 2) = A for cardinals A > /i > cf (A) = 

-(/ ^) ^-5 i>osei 0/ cofinality X, then P contains a stable subset. 

Proof. By restricting to a cofinal subset, we may assume that |P| = A. By 
cov(A, K, 2) = A, let us take A C [P]<^ such that |^| = A, and for each 
X E [P]^'^, there is A G ^ with X C A. By applying to Theorem 12.61 we 
find P' C P such that cfp(P' \ AnP') = X for all A E A. In particular, 
cfp(P'\A') = A for all A' E [P']<'', concluding that P' is a stable subset. □ 
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Corollary 2.9. Assume cov(A, fi, k,2) = X for cardinals A > ^ > cf (A) = k. 

If {Pi ^) poset of cofinality X, then P contains an antichain of size k. 

Proof. By Corollary 12.81 and Lemma 12.31 □ 

3. Antichain Sequences 

Definition 3.1 (Hajnal-Sauer [3]). Assume {P,<) is a poset, and A = 
{Aa I a < k) is a family of mutually disjoint subsets of P. 
A is said to be an antichain sequence iff: 

(a) For all jS < a < K, \Afs\ < \Aa\; 

(b) Any X C [j^^^Aa such that |X fl A^l < 1 for all a < k, is an 
antichain. 

K is considered to be the length of the antichain sequence, and cfp(|J^^^ A^) 
as the cofinality of the antichain sequence A. 

It is worth noting that (b) is equivalent to the following statement: 
(b*) For all (3 < a < K, Aa n Ai3 = Aa nA^ = 

Observation 3.2. // {P, <) is a poset of cofinality X > cf(A) = k, and P 
has an antichain sequence of length k and cofinality X, then P contains X'^ 
antichains of size k. 

Proof. Fix A = {Aa \ a < k) like in the hypothesis. For all a < k, set 
Xa = \Aa\. Finally, since {Xa \ a < n) is non-decreasing, cofinal in A: 

i{im(/)i/en^ji=n-^"='^''- ° 

We now aim at showing that the existence of an antichain sequence is 
equivalent to the existence of a stable subset. To prove this, we first need 
the following essential observation. 

Lemma 3.3 (Hajnal-Sauer [3]). Assume {P, <) is a poset, and P' C P. 
Ifdp{P') = \P'\ = A > cf(A), then sup{cfp(A) | A e [P']<^} = A. 

Proof. Put K := cf(A). By |P'| = A, there exists a family of subsets {Aa G 
[P']<^ \ a < k} such that P' = [ja<K^a- Let /i := sup{dp{Aa) \ a < k}. 
If /i < A, then we obtain the following contradiction: 

A = cfp(P') = cfp ( y Aa) < dp{Aa) < K ■ /i < A. □ 

The main ideas of the following proof may already be found in . How- 
ever, the following proof is simpler and more direct, mainly due to new 
notion of a stable poset, who did not appear in [12]. 
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Theorem 3.4. Assume {P, <) is a poset of cofinality X > cf (A) = k. 
The following are equivalent: 

(a) There exists A = {Aa \ a < k) with {Aa \ a < k} (1 [P]^'^ such that 
A is an antichain sequence of length k and cofinality X; 

(b) There exists a stable subset P' C P; 

(c) There exists Q G [P]^ with dp{Q) = X such that dp{{x} (1 Q) < X 
for all x E Q. 

Proof. Let (Aq, \ a < k) he a strictly-increasing sequence of cardinals con- 
verging to A. We prove (a)^>(b)^>(c)^>(a). 

(a) =^(b) Suppose A is like in the hypothesis. Put P' := IJa<K^a- 
hypothesis, cfp(P') = A, and in particular \P'\ = X. Fix X G [P']^''. By 
regularity of k, there exists some 7 < k such that X C |J^^^ Ap. Since A is 

an antichain sequence, we get that As\X = As whenever 7 < 5 < Since 
I IJ/3<7 < ^5 must conclude that cfp(P' \X) = X, and hence P' is a 
stable subset of P. 

(b) ^^(c) Let P' C P be stable and assume towards a contradiction that: 

W (Q G [P]^ A cfp(Q) = X)^3xe g(cfp({4 n Q) = A). 

We build the following objects by induction on a < k: 

(i) A set {xa \ a < k} C P'. 

(ii) A family of sets of the form {Aa G [{xa} fl P']<^ | a < k}. 

Induction base: By cf p(P') = A and property {-k), we may pick Xq G P' 
such that cfp({a;o} H P') = A, hence, by Lemma 13.31 there exists Aq G 
[{^n P']<^ with cfp(Ao) > Aq. 

Inductive step: Assume Xq, := {xp | /3 < a} and {A^ \ (3 < a} have 
already been defined. Since P' is stable and Xa G [P']^", we have that 
cfp(P' \ Xa) = X. It follows from {-k), that we may choose Xa G (P' \ Xa) 
such that cfp({a;Q,} fl (P' \ Xa)) = A. Thus, by applying to Lemma [331 we 
pick Aa G [{a;Q,} n (P'\Xq,)]<^ with dp{Aa) > Xa- End of the construction. 

Let Q := Ua<K^a- Clearly, cf p{Q) = A. Let x E Q he arbitrary. 

To see that cfp({x} Ci Q) < X, find a < k, with x G Aa- In particular, 
{x} C {xq,} C Xfj+i, and hence {x} fl = whenever a < 6 < k- It 
follows that ({x} n Q) <^ U/3<a ^^'^ cfpdx} n Q) < A. A contradiction. 

(c) ^>(a) Let Q = {xi | i < A} be like in the hypothesis. 

Fix a < K and set Ba := {xi E Q \ i < Xa,dp{{xi} HQ) < Xa}- Thus: 

cfp(p;ng) = cfp( U Mng)< cfp({4 n Q) < a, ■ A„ = A«. 
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Since {Ba | a < k} is an increasing chain of sets, each of cardinahty < A, 
and cip{[j^^^Ba) = cfp(Q) = A, we may recursively define a strictly- 
increasing function f : k ^ k, letting /(O) := min{7 < k \ Xq < cf p(i?^)} 
and /(a) := min{7 < k \ X]/3<a '^fW) ^ '^^^(-^7)} whenever < a < k. 

For all a < K, set Ua := U/3<a ^fW ■= Bf(^a) \ (f4 U To see 

that A := {Aa | a < /t) is an antichain sequence of cofinality A, we are left 
with showing that sup{cfp(AQ) \ a < k] = suPq,<^Aq,. 

Fix a < K. By cfp(t^) < cfp(l4 n Q) = cfp(U/3<, n Q) < 
J2i3<a '^fW) by definition of /, we conclude that cfp(i3/(Q,)) > 
cfp(([/a U Ua) n Q), and hence cfp{Aa) = cfp(i?/(a)). □ 

Corollary 3.5. Assume cov(A, /i, k, 2) = A for cardinals A > /i > cf (A) = k. 

If {P, <) is a poset of cofinality X, then P contains an antichain sequence 
of length k and cofinality X. 

In particular, every poset of cofinality X contains X'^ antichains of size n. 

Proof. By Corollary 12.81 Theorem 13.41 and Observation 13. 2[ □ 
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